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(57) Abstract 

A technique . for 
maintaining a predefined 
transmission quality in. a 
wireless Metropolitan '* Area 
Network (MAN). Each : of 
a plurality of Local Area 
Networks are coupled to a 
corresponding router. Each 
router is coupled to one or more 
transceivers for interconnecting 
the routers via wireless links. 
Each router stores a table 
representative of the topology of 
the MAN and receives detected 
indicia representative of the 
quality of the wireless links 
and representative of network 
traffic loads. The router adapts 
the manner of transmission 
and the path of transmission 
according to the, indicia. As 
a result, the MAN is highly 
efficient, in terms of cost, power 
and bandwidth utilisation. For 

example, a strength of a signal received over a wireless communication link is periodically monitored for maintaining the strength within 
a predefined range by adjusting the transmission power. In addition, an error rate for the data received over the link is monitored. If the 
received signal strength remains below the predefined range despite the transmit power having been adjusted to a maximum allowable 
level, and if the error rate approaches a predefined limit, one or more techniques are selectively employed to reduce the error rate while 
maintaining a sufficiently high network throughput The adaptive techniques include changing the data rate, modulation level, error 
correction coding, and spectrum spreading. In addition, a path for the data is preferably selected according to an Open-Shortest-Path-First 
algorithm, though one or more alternate paths can be selected for transmitting at least a portion of the data. 
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WIRELESS N MAN P NETWORK F ° R MAINTAINING A PREDEFINED TRANSMISSION QUALITY IN A 



5 Field of the Invention: 

The invention relates to a wireless network for a metropolitan area. More 
particularly, the invention relates to a technique for maintaining a predefined transmission 
link quality in a wireless network for a metropolitan area. 

10 Background of the Invention: 

Computers utilized in modern office environments are typically coupled to a local 
area network (LAN). The LAN allow users of the computers to share common resources, 
such as a common printer included in the network, and allows the users to share 
information files, such as by including one or more file servers in the network. In 

15 addition, the users are typically able to communicate information with each other through 

electronic messaging. A commonly utilized type of LAN is Ethernet. Currently, a variety 
of products which support Ethernet are commercially available from a variety of sources. 

Business organizations and their affiliates are often spread over several sites in a 
metropolitan or geographical area. For example, a business organization can have a 

20 headquarters, one or more brarich offices.' and various other facilities. For such business 

organizations. LANs located at the various sites will generally need to communicate 
•informatiori^with^'eaeh'othcr. Wireless communication links for connecting local area 
networks are known. For example. U.S. Patent No. 4.876.742, entitled "Apparatus and 
Method for Providing a Wireless Link Between Two Area Network Svstems." and U S 

25 Patent No. 5,436,902, entitled "Ethernet Extender." each disclose a wiVeless communication 

link for connecting LANi. ~. 

Availability of a wireless link is commonly expressed as the percentage of the time 
during which the bit error rate representing the performance of the link is lower than a 
given threshold level. Environmental precipitation causes a severe attenuation of the 

30 transmitted signal, especially for links operating in millimeter frequency bands. For 

example, to maintain an availability of 99.99% in the presence of environmental 

.. ' - 1 - . ' 
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precipitation, the signal must be transmitted at a level as high as 24 dB/km higher than 
otherwise. Therefore, to entire an acceptable data error rate under all expected conditions, 
data is. typically communicated over. a. wireless communication link at a relatively high 
power.and at a relatively low rate. The amount of data required to be communicated over 
the wireless link, however, can vary widely over time and can vary independently of 
environmental conditions. In addition, wireless links, especially those operated at high 
power levels, can cause interference with other wireless links operating in the same 
geographical area. 

Therefore, what is needed is a. technique for maintaining a predefined transmission 
quality while transmitting data over, a wireless communication link in a metropolitan area 
network (MAN)... What is further. needed is, a technique for transmitting data over a 
wireless communication link, in a MAN at a rate sufficient to keep up with demand. What 
is still further needed is a technique for transmitting data over a wireless communication 
link in a MAN at a relatively Jow power. What as additionally needed is a technique for 
reducing interference between wireless communication links operating in the same 
geographical area. , . . . . , 



Summary of the Invention: 

The invention is a method ^ and . apparatus for maintaining a predefined transmission 
quality for transmitting data in a wireless metropolitan area- network (MAN). Each of a 
plurality of local area networks (LANs) are coupled to a corresponding router. Each router 
is coupled to one or more transceivers, for interconnecting the routers via wireless 
. communication links, thus, forming the MAN. Data for communication over the MAN is 
generated by a user or application at a source node in a source LAN. and is communicated 
25 to a source router coupled to the source LAN: The data is used to modulate a carrier 

signal. A transceiver for the source router transmits the modulated signal along a path of 
one or more wireless communication links to a receiver of a destination router for the data. 
If the path includes more than one wireless link, one or more-intermediave routers will 
receive and retransmit unmodulated : signal along the path. The destination router 
demodulates the signal, and communicates the data to a destination node within a 
destination LAN. . . . 
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., . A .Each router is coupled to one of more of the Wireless links over which the router 
can selectively- transmit data; rn,additid'n;. each router stores i table representative of the 
topology of the entire MAN... Each router ^receives : detec^ indicia representative of the 
transmission quality, pfiwireless links in the MAN 'and detected indicia representative of 
network demand. Based upon ;the stored topology and detected indicia, each router 
determines a . manner in which data is to be transmitted over a selected one of the 
corresponding wireless links. ■ :■■ • ' '-■ 

In contrast to conventional wireless communications, the present invention maintains 
an overall availability of 99.99% or better by adapting the manner of transmission and the 
path of transmission to environmental and omer conditions (By detecting transmission 
quality) ,and to demand placed; uportit^ and by re iiance 

upon the delay tolerant nature of packet switched commutations. ; As a result, a MAN 
can be constructed according to the. present invention "that is highly efficient in terms of 
cost, power and bandwidth.utilizatioh in order to achieve larger coverage arid higher 
network density! - , - : . . ■ . >■■ r: •>"'>:■;.•. •• 

An example is provided of adapting the manner of transmission to detected 
transmission quality. The strength of the signal received over each wireless communication 
link is periodically monitored to determine whether the; received sigrial strength is within a 
predefined range. If the signal strength falls outside the range, the power at which the 
modulated signal is -transmitted is adjusted to return the signal strength to the range. In 
addition, the errpr. rate for data received over each link is monitored. 

If the received signal strength for a communication link remains below the 
predefined range despite the transmit power having been adjusted to a maximum allowable 
level, and if, the error rate for data received over the wireless link approaches or exceeds a 
predefined limit, one or -more techniques are employed to reduce the error rate while 
maintaining a sufficiently , high, network ^throughput: A first technique for reducing the 
error, rate, is to reduce a rate at which data is communicated along a path. A second 
technique for reducing the error rate is to alter a modulation level of transmitted signal 
, along the path. A third technique for reducing the errdr rate is to alter an error correction 
coding scheme employed for data communicated along the path. A fourth technique is to 
utilize spectrum spreading for communicating the data along the path. 

-3- 
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Each of these techniques for, reducing the; error .rate : for data conununicated along a 
communication path is dypan?ically ; utilized,; singly or in* combination; for maintaining an 
error rate for the data below the predefined limit while maintaining sufficient data 
communication bandwidth to keep up with demand, placed upon the MAN. By transmitting 
data over each link at a relatively low power, and by utilizing error correction coding and 
spectrum spreading, interference between links is. kept to' a minimum,' allowing for a high 
network density in the .MAN. 

In addition, the amount of data communicated over each link is also monitored. 
The cpmmui^cation path is preferably selected according to anX>pen-Shortest-Path-First 
(OSPF) algorithm. If the shortest path does not have sufficient available bandwidth or 
results in an excessiye error rate, a technique for reducing the error rate and for increasing 
the amount of data communicated is to select one or more alternate paths for 
communicating at least, a portion of the data. Preferably, the- alternate paths are selected to 
be the next shortest available paths. ■ , 

Brief Description of the Drawing s:, ; r , . i i} . . .. 

; Fig. 1 f illustrate,s : a schematic representation of a metropolitan a*ea in which the 
present invention forms a metropolitan area network (MAN): 

I;igs. 2A-F illustrate, representative MAN topologies according to the present 
invention. ? . - . „ : 

,. Fig. 3 illustrates a functional block diagram of a router according to the present 
invention coupled to a local area network (LAN). ' 
...... Fig*. .4 illustrates a functional block, diagram of an outer system according to the 

present invention including, a radio frequency transceiver; 

Figs. 5 illustrates a flow ; diagram according to the present invention for maintaining 
transmission quality in a, wireless link:. 

, Fig. 6 illustrates the, timing relationship between the monitored RSL and transmitted 
power of the operation corresponding to the flow diagram ^bf Fig. 5 during a period of 
heavy rain fade. , . ( . „ , . . 
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Detailed Description of a Preferred Embodiment: ^ - ' ' * - ■ 

: Fig. 1 illustrates an example of a metropolitan area 100 in which the present 
invention forms a metropolitan: area network: (MAN): Located within a geographical or 
metropolitan area 100 are. several sites 102-1 18. !Each site 102-1 18 can be an office 
building,, an industrial : park; ■• a, : manufacturing /'facility [' a business headquarters, a branch 
office,, a warehouse, or other facility. Bach' site 102-1 18 has one or 'more local area 
networks (LANs) located within the site 102-118. A router 3 00 (Fig. 3) according to the 
present invention is cpupled to-each-LAN While one bt more outer systems 400 (Fig. 4) 
according to the present invemion are coupled'to each router 300. The fbuters 300 are 
: preferably located in wiring closets of the sites 102^118 in order to facilitate connection of 
the routers 300 to the LANs/ The outer systems 40© each include k wifeless transceiver for 
communicating dato- among- the sites :■ 102^11 8.' Ekch outer system 400 is preferably located 
within a housing: 102A- 1.1 8A on rooftops of thfe sites 102^1 18. 

Together, each router 300 and associated 6uter lihit(s) 400 iform a node of the 
MAN. The nodes are interconnected by wireless communication links. Multiple 
simultaneous communication links to a node can be achie ved by providing multiple outer 
systems 400 for a site. Though nine sites 102-118 are illustrated in Fig. U it will be 
understood that the MAN can. include more- or less sites depending upon'thd geography of 
, the metropolitan area 100 and upon the number of LANs to be interconnected. Thus, data 
originating from a node of a LAN located in one of the sites 102-1 18 can be 
communicated to other nodes in other ones of the sites 102-1 18 over the MAN. While the 
present invention is preferably configured for -a metropolitan area, it will be appreciated 
that under certain circumstances, the network^ can be scaled to a larger or smaller region. 
For example, the present invention could be applied as between two or more metropolitan 
. areas, or could be applied to smaller geographical regions, siich a college or business 
campus. In addition, one or more of the sites can be configured to communicate data with 
a geo-synchronous satellite/ In such case, the satellite can form a'repeater for 
interconnecting remotely located MANs via satellite links. Iri such case, the satellite links 
can operate according to the present invention or according to known techniques. 

Figs. 2A-F illustrate representative MAN topologies according to the present 
invention for interconnecting nodes A-E. Fig. 2A illustrates the simplest system with a 

- 5 - 
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point-to-point topology for interconnecting nodes A and B. Fig, 2B illustrates a linear 
topology for interconnecting nodes A-D. Fig. 2C illustrates a ring topology for 
interconnecting the nodes A-D- Fig. 2D illustrates a ring topology, for interconnecting 
nodes A-D with a cross-link between nodes B and D. Fig. 2E illustrates a star topology 

5 for interconnecting the nodes A-E. Fig : 2F illustrates a star topology, for interconnecting 

the nodes A-E with nodes B-E also interconnected in a ring topology. It will be apparent 
that additional topologies can be constructed according to the present invention for 
interconnecting any number of nodes based upon the topologies illustrated in Figs. 2A-F 
and that other topologies besides those illustrated can be constructed according to the 

10 present invention. 

In general, by providing a large number of links relative to the number of nodes, 
the capacity and reliability of the MAN is increased though its cost is also increased. For 
example, the topology illustrated in Fig. 2B requires a minimum number of links for 
connecting the nodes A-D, thus the topology of Fig. 2B can be constructed at a minimum 

15 cost. Note, however, that in Fig. 2B data communicated between nodes A and D must 

pass through nodes B and C. Thus, data communication will tend to concentrate in the 
link between nodes B and C, limiting the total network capacity. . Further, there are no 
alternate communication paths that can be utilized to avoid a communication link that is 
degraded due to environmental precipitation or. to avoid a link that is inoperative due to a 

20 component failure. In contrast, according to the topology, illustrated in Fig, 2C. data can 

be communicated directly between nodes A and D. The additional link between nodes A 
and D provides an alternate path for the data, thus, expanding the total, network capacity 
and reliability! Note, however, that in the MAN illustrated in Fig. 2G, data communicated 
between nodes B and D must pass through node A or node C. The cross-link illustrated in 

25 Fig. 2D provides an additional path for communicating data directly between the nodes B • 

and D, further, expanding the network capacity and reliability. If desired, yet another link 
can be added to Fig. 2D for communicating data directly, between nodes A and C. In 
addition, redundant links can be provided between pairs of nodes of the MAN. By 
providing alternate data communication paths, data communicated in the network can be 

30 routed to avoid communication links that are temporarily degraded due to environmental 

conditions, temporarily congested due to large of amounts of network demand, or 
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inoperative due to ; a component failure: 

Note that the network topology can be configured to take advantage of 
foreknowledge about demand' Expected to be placed on the network For example, assume 
it is known that an headquarters must communicate large amounts of data with each of 
several branch offices; but that the branch "offices communicate less data with each other. 
~ A star topology, as illustrated ih Fig/ 2E. is well suited for such a MAN if the headquarters 
is located at node A and the branch offices located at nodes B-k Note, however, that 
other network topologies; such as a ring t6pology (illustrated in Figs. 2C or 2D), can be 
used for a MAN' having a headquarters and 'branch' office. In the star topology, data is 
communicated directly between each branch office and the headquarters, however, data 
communicated bdwero^ranc^bfiic^'must be indirectly communicated via the 
headquarters. If, however, each of the branch offices must also communicate large 
amounts of d^'with-'ea^'-otheri'ayditioriarHf^ can'te utilized, as shown' in Fig. 2F. The 
- network illustrated in Fig: 2F has a high capacity and reliability' due to the large number of 
1 5 alternate cbmmumcation paths. ' For example, data communicated between nodes B and D 

can pass through-node ! £, ot ^ node 'A, or node C - - 

Accordingly'; a network topology can be designed for interconnecting a given 
number of nodes witn a number of links selected to provide enough alternate 
communication paths that the network has sufficient capacity and reliability while 
20 minimizing the associated costs. Note that additional links can be added to an existing 

MAN in order to keep up with increases in demand. In addition, nodes not connected to a 
LAN may function 1 solely as repeating stations for increasing the number of alternate 
communication paths and for transmitting data over long distances. 

* Fi 8- 3 illustrates a functional block diagram of a router 300 according to the present 
25 invention coupled to a LAN 302. the router 300 includes several functional blocks 304- 

318 interconnected by ah interconnection 320. Functions of the blocks 304-318 can be 
implemented by hardware circuits, in which case, the interconnection 320 represents a 
communication bus. Alternately, functions performed by the blocks 304-3 18 can be 
implemented by a processor operating according to a stored software program. The router 
30 - 300 can be constructed asa dedicated stand-alone unit or the router 300 can be constructed 
by adding one or more circuit boards and software to an existing personal computer 
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system. 

The LAN 3 0? ..can. opiate awarding to any LAN protocol, though Ethernet is 
preferred due to its widj^read utilization in existing sites, due in part because Ethernet 
LANs generally utilize telephone cabling that is pre-existing in many buildings. At the 
medium access control (MAC) level, Ethernet transmits data in packets according to a 
CSMA/CD protocol. Each Ethernet .data packet generally includes a preamble, a 
destination node address, a . source node address, ,a data field and a data check field. 

The router 300 interconnects with the LAN 302 as though the router 300 is an 
additional node in the LAN 302, As such, the router 300 can send and receive data 
packets to and from the other nocles of the LAN 302 according the communication protocol 
of the LAN 302. The LAN 302 is interconnected to the router 300 through the LAN 
interface 308. The LAN interface 308 .monitors data packets of the LAN 302; if the 
destination node address of a packet indicates that the packet is destined for a node 
contained in a LAN other than the f LAN 302, the LAN interface 308 accepts the data 
packet. If the destination node address indicates that the data packet is destined for node 
within the LAN 302, the LAN interface 308 ignores the packet 

Data packets received from the LAN 302 are stored in the buffer 3 18 and 
conditioned for transmission over the MAN under control of the system control 306. This 
conditioning can include converting the format of the data into a format appropriate for 
transmission over the MAN. Such ; conversion may be necessary if the LAN 302 includes a 
LAN type other than Ethernet 

The routing table 304 stores i data representative, of the topology of the MAN. 
including a table which identifies which router of, the MAN is coupled to each node of 
each LAN interconnected by the MAN. The router 300 reads the, destination address 
25 contained in the packet received from the LAN 302 and utilizes the routing table 304 to 

determine which router (destination router) of the MAN is coupled to the LAN which 
includes the destination node. A header is then appended to the data packet which 
identifies the destination router that is to receive the packet. An additional data check field 
may also be added to each data packet, encapsulating the original data packet, 
30 ^ Packet is then communicated over an appropriate one of the links 322A-C to an 

appropriate outer system 400 (Fig. 4). If there is more that one cuter system 400, the 
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appropriate outer system 400 is selected according to the routing algorithm 312 and 
according to the, routing table 7 304. The routing &£6nthni 3 1 2 preferably includes an 
• Open-Shortest-Path-First algorithm (O'SPH^tHo^^ "paths can be selected, 

however, based upon detected transmissi6n r quality ^ conditions and traffic levels in the 
5 MAN, as explained herein. r * : • ' '* : ' " 

When the appropriate outer system 400; (Fig; 4) is available to transmit the data, the 
data is provided to the appropriate outer 'system 400 'by the' outer system interface 316 
through the selected one of the links 322A-C. though the outer system interface 316 is 
illustrated in Fig, 3 as being capable of interfacing the router 300 with up* to three outer 
10 m systems 400 through the links 322A-C, it will be apparent that more or fewer links 322A-C 
can be. provided and, thus! 1 more of fe wer outer systems 400 can interface to a single router 
300. Preferably, the links-322A-G operate according to Fast Ethernet standards, such as 
100 BASE-TX; 100 BASE-FX or 100 B ASE-T4, though other standards can be used, such 
as 10 BASE-T or 10BASE-F: Because the router 300 is preferably located in a wiring 
15 closet and the one or more outer systems 40(3 ate preferably located on a rooftop, the links 

322A-C will generally extend from die wiring closet to the rooftop Data packets for 
communication over the MAN; commands fdr Communication between the router 300 and 
outer system 400 (node! commands); and commands for communication between routers 
300 (network commands) are all communicated over the links 322A-C at appropriate times. 
-° Fig. 4 illustrates a functional block diagram of an outer system 400 according to the 

present invention. Data packets from the outer system interface 316 (Fig. 3) of the router 
300 are received from a respective one of the links 322A-C by a router interface 402 and 
passed to a baseband processor 404. The baseband processor 404 selectively alters the bit 
rate of the data ^packets, selectively performs error correction encoding on the data packets 
25 and selectively performs spectrum Spreading 1 6n the data packets, as necessary. Preferably, 

the baseband processor 404 can also selectively encrypt the data according to known 
encryption techniques fbr data security reasons. Data {jackets are then passed to the 
; modulator -section 408A of a modulator/demodulator 408. The modulator section 408A 
appropriately modulates the data onto a radio frequency carrier signal according to a 
30 ; selected modulation scheme^ : forming a modulated signal; ' 

The modulated signal is then up-converted, amplified and transmitted over a 
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wireless communication link of the MAN by a transmitter section 41 OA: of "a radio 
frequency (RF) transceiver 410. The transceiver 410 is coupled to an antenna 412 for this 
purpose. Preferably, a high-gain, directional antenna is used to achieve distances of up to 
10 kxlometers. This range is related to the preferred transmission freauency of 38 GHz, 
though a lower transmission frequency can be used which would result in a longer 
maximum transmission distance. Sipilarly, a transmission frequency higher than 38 GHz 
can also be used for a shorter range. .The transceiver 410 is configured to adjust the power 
at wluch the modulated carrier signal is transmitted. The power is adjusted under control 
of the system control 306 (Fig. 3) of the router 300 by, sending. node commands to the 
outer system 400 over the appropriate one of the lmks.322A-C. ,, 

^ P ack ^ received from ^ 
received by a receiver section 41 0B of the radio frequency, transceiver 410: .The received 
signal is appropriately demodulated by a demodulator section 408B,of the 
mbdulator/demodulator block 408, reversing modulation performed on the data before the 
data was transmitted over the wireless link. The demodulated data is then passed to the 
baseband processor 404 which appropriately decodes the data, applies, error correction to 
the data, and reverses any spectrum spreading or encryption applied to the data before it 
was transmitted over the link. The data packet is then communicated to the router 300 
through the router interface 402. 

A Transmission Quality Monitor 406 is coupled to the router interface 402. to the 
baseband processor 404. to the modulator/demodulator 408 and to the.RF transceiver 410. 
The Transmission Quality Monitor 406 monitors the qual ity of the wireless transmission 
link from which the data is received in several ways. For example, the Transmission 
Quality Monitor 406 calculates the bit error rate (BER). based upon data errors reported to 
the Transmission Quality Monitor 406 by the baseband processor 404, In addition, the 
Transmission Quality Monitor 406 can monitor the received signal strength (RSL) from the 
receiver 410B and the signal-to-npise .ratio (SNR) of the signal received .from the 
demodulator 408B. Other performance parameters, such as.cluster variance, eye opening, 
uncorrected error count, and so forth, can also be. monitored. 

The performance parameters, such as BER, RSL, and SNR, are considered herein as 
forming a performance indicator of the wireless link in the .receiving direction. The 
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Transmission Quality Mbriitor466 periodically reports the monitored performance indicator 
to the router 300i The Trahsmisswn <?itiality Monitor 406 also* sends the measured 
performance indicator to its Counterpart in 'the other" node of the^wireless link so that both 
nodes have a complete knowledge of the performance parameters in both directions of 
communication. ' The Transmission Quality Monitor 406 then performs an appropriate 
control procedure discussed herein in order io maintain the required transmission 
performance: For example, referring tb the wireless link connecting nodes B and C in Fig. 
2C, the Transmission Quality Mohuor r 406 of node B periodically reports its monitor 
performance to the Transmission Quality Monitor 406 of node C and vice versa. The 
Transmission Quality Monitors 406 of both nodes keep a history of the performance 
indicators for further performance' and fault analysis' by itself or by the Transmission 
Ouality Processor 314.. As the values of the performance indicators are periodically 
exchanged, there is a built-in form of repetitive transmission and diversity transmission. 
As used hcreihv repetitive transmission refers to transmitting data redundantly, whereas, 
diversity transmission refers' to the sending 'of data according to multiple different formats. 
As a result: the present invention quickly detects changes in the performance indicator and 
appropriately responds to such changes. Accordingly, any abrupt change in newly received 
data is readily filtered out. : 

Each Transmission Quality Processor 314 can be coupled to more than one outer 
system 400, and thus, each router 300 can receive transmissions of performance indicators 
from these more than one wireless link. In addition, each Transmission Quality Processor 
314 can receive the performance indicators' of other links in the MAN via network 
commands. Accordingly, each Transmission Quality Processor 306 can analyze the global 
(throughout the entire MAN) transmission' quality of the wireless links in the MAN and can 
determine an appropriate response based upon current quality conditions for each of the 
wireless links coupled to the router 300, past quality conditions for each of the wireless 
links coupled to the router 300 and based upon current or past quality conditions for other 
wireless links reported by one or more other routers of the MAN. 

Data packets communicated to the router 300 from the outer system 400 are 
received by the outer system interface 316 of the router 300. By examining the header 
appended to the packet, the outer system interface 3 16 determines whether the router 300 is 
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an intermediate router in.the. communication path, for the packet and whether ' the LAN 302 
is the final destination for the data packet. If the LAN 302 is the final destination for the 
data packet, the packet is conditioned for communication to the LAN 302. This 
conditioning includes the ; removal of the additional- header that was appended to the data 
packet before transmission. The data packet is.stored in the buffer 318 until the LAN 302 
is available to receive the packet. 

If the LAN 302 is not the final destination for the packet, the router 300 is an 
intermediate router in the communication path for the data packet. In such case, the outer 
system interface 316 stores the packet in the buffer 318. When more than one outer 
system 400 is coupled to the router, 300, the routing algorithm 312 then determines to 
which of these outer systems 400 to communicate the packet for transmission over the 
MAN. This determination is based, upon an OSPF algorithm using the routina table 304 
and routing algorithm 3 12 and upon detected, transmission quality conditions and traffic 
levels in the MAN. When the. appropriate outer system 400 is available ^retransmit the 
packet to the next router in the communicatipn path for the packet, the packet is retrieved 
from the buffer 318 by the outer system interface 316 and is provided to the appropriate 
outer system 400 which retransmits the data over the MAN, 

The amOUnt ° f data ttamc throu gh the router 300 (data transmitted and received bv 
the router 300) is monitored by the. traffic monitor and control.3 10 based upon the amount 
of data stored and removed r from the buffer.318 and the frequency at which the data is 
stored and removed from the buffer 3 18. The amount of data traffic is used by the routing 
algorithm 312 for appropriately routing data in the MAN. The amount, of data is the 
network demand on the node.. The system control 306 can periodically communicate 
performance indicators and detected network demand to the other routers of the MAN via 
network command packets. Although the Transmission Quality Processor 314 and system 
control 306 are shown as parts of the router 300,. they, can also be implemented as software 
functions located in a workstation or in a network controller connected to the network. 
Preferably, overhead associated with communicating the network command packets is less 
than two percent of the total data throughput capacity of the MAN.. 

For a normal operation, the BER of wireless links throughout the. MAN is 
preferably maintained below an acceptable threshold. Link availability is defined as the 
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. percentage af the time oftnormal operation. Fbr example, a link availability of 99.99% and 
a required threshokhBER of lO^mply that- 99.9$°>o 'of the tithe; the BER of wireless links 
throughout the MAN is maintained below 5 : f0*? : High link availability and low BER 
threshold are preferred in the MAR lh a ciear-skv' condition: the signal attenuation is 
5 mainly due to a free-space propagation loss. The £ower of the transmitted signal should be 

high enough to maintain the BER below an acceptable threshold. However,' in an abnormal 
condition, additional losses (rain-fade) can be introduced by atmospheric changes such as 
rain, fog, ducting, and so forth. Therefore, in order to maintain a normal operation in an 
abnormal condition, the transmitter must operate with a transmitted' power above that 
1 0 required in a clear-sky condition. * The difference 'between the power of the transmitted 

signal and that required in 5 a ^ clear^sky condition is known as the fade margin. Higher 
required link availability: or a longer rahge requires a larget fade margin. Since the signal 
attenuation due to rain over high rkdid Tfequency 1 bands, sueh is 38 GHz, is very high, a 
traditional wireless link ^design based oh the-Eside margin requires an excessively high 
15^ transmitted power or yields an impracticably ^hort rsinge to achieve the required high 

availability t The present invention presents a Hovel method of and apparatus for achieving 
both long range and high link availability with low transmitted power by using a 
combination of adaptive modulation; low-rate error correction coding and data rate 
reduction techniques for rain-fade countermeasure; Furthermore, by including an intelligent 
20 routing strategy where data is communicated between nodes via one or more appropriately 

selected paths (link diversity), the present invention increases the MAN capacity and 
reliability. 

By using a combination of adaptive power control, data fate reduction, modulation 
level reduction, and low-rate error correction coding, a longer range can be achieved at low 
25 transmitted 1 power, as described herein. Consider, as an example, a programmable M-ary 

. Quadrature Amplitude Modulation (QAM) scheme being used in the 
modulator/demodulator 408 in Fig. 3. For exafnple. assume 16Q AM is used to carry 
lOOMb/s full-duplex Fast Ethernet over a wireless link in the MAN. In order to achieve a 
BER of better than 10*Y the RSL must be' kept higher than a predefined threshold level, 
30 designated herein as RSL16. Furthermore, in order to avoid performance degradation due 

to nonlinear AM-to-AM and AM-to-PM distortions, the transmitted power is preferably 
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maintained at 6dB or more below the ldB-compression point of; the- pov/er amplifier for 
16QAM. The ldB-compression point ^refers to an input signal applied to the power 
amplifier which results in an output signal that is IdB lower than would be expected if the 
power amplifier had linear gain. . . , 

In a given time interval during rain fades, if the monitored BER and RSL of a 
particular link are approaching their predefined threshold levels, (e.g., 10^ and RSL 16), 
appropriate countermeasures are invoked in order to improve link performance and 
maintain the required link availability. The countermeasures can be one or more of the 
following: momentarily reducing the link transmission rate, reducing the modulation level 
and'or introducing a low-rate error correction coding. For example, if in response to rain 
fade, the link operates at a transmission rate that is reduced to 50Mb/s, and with a 
modulation level .that is reduced to 4QAM, its RSL threshold for 10^, designated herein as 
RSL4. is 8dB lower than me uVeshold RSL 16. In addition, since 4Q AM. can tolerate more 
" nonlinear AM-to-AM and. AM-to f PM distortions, the transmitted power can be increased up 
to 2dB below the 1 dB-compression point of the power amplifier. In other words, with the 
same power amplifier, the useabte transmitted power for 4QAM is 4dB higher than that in 
the case of 16QAM. Therefore, by switching from lOOMb/s, 16QAM to 50Mb/s. 4QAM. 
the net gain in RSL is 12dB. Accordingly, the link can maintain the required availability 
despite an increase of 12dB in signal attenuation due to rain fade. 

By further reducing the transmission rateto 6.25Mb/s and. using 4QAM. the gain in 
rate reduction is 9dB as compared to the case of 50Mb/s and 4QAM. . Furthermore, for the 
same occupied bandwidth, a low-rate error. correction coding scheme such as the Super- 
Orthogonal Convolution^ Code can be used to obtain an additional coding gain of 5dB. In 
addition, spectrum spreading can be used in conjunction with data rate reduction to reduce 
25 the interference between communication links, In other words, operation at 6.25Mb/s and 

4QAM provides an overall gain of 14dB as compared to 50Mb/s, 4QAM, or of 26dB as 
compared to . I OOMb/s, 16QAM. 

The obtained gajn is used to compensate the increase in signal attenuation due to 
rain over a relatively short duration of time. For example., consider an objective 
30 availability of 99.99% for a wireless link required to provide 1 OOMb/s full-duplex fast 

Ethernet. According to conventional design techniques, in order to maintain the required 
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availability, such a link would have a link' power Budget that includes a large fade margin 
-for fixed operatioriat 100Mb/s. r Ift ^ present invention, a link 

availability, of 99.9% can be achieved While providing a comparatively longer range for v 
operation at 100Mb/s, 16QAM. Further, a higher" iirik availability of 99.99% can be 
provided by the present invention for operation at lower data rate and lower modulation 
level. ■ : • • : '- • '• "'■ . ■ '" • ■' " : " ' '' 

The packet-switched nature of Meniet is advantageously utilized by the present 
invention in the MAN. Fbi ! example, packet-iwitched communications tend to be bursty in 
that network demand can be characterized by periods of relatively high demand and periods 
of relatively low demand. In r atidition, ipacket-switched communications also tend to be 
somewhat delay tolerant in that packeis : ciri ^ '^mpbrarflfy stored before they are 
forwarded (store and forward). Accordingly, an'overall availability of 99.99% can be 
achieved through the presentHrivention in a MAN thai' provides the maximum transmission 
rate (e.g. a 00' Mb/s) 99#% of the time and' a reduced' transmission rate (e.£ 50 Mb/s or 
6.25 Mb/s) the remaining 0.09% of the time to maintain acceptable performance during 
heavy rain fades. If during such heavy rain fades, the actuaf traffic flow over that link is 
below the reduced transmission rate, no further action is required. If the demand on that 
link, however; exceeds the reduced transmission rate, the router 300 re-directs the excessive 
traffic to other, alternate, links of the MAN. Data packets are preferably transmitted 
according to an Open-Shortest-Path-First (OSPF) algorithm. " Therefore, if the shortest 
communication path between a source router and 1 destination router has sufficient available 
bandwidth, all the data will be transmitted along this shortest path! If the shortest path 
momentarily does not have sufficient transmission capacity to accommodate the current 
traffic flow due to the reduced data rate, however, all or selected data packets can be 
routed along a longer, ;Mv less busy, alternate communication path. Preferably, alternate 
communication paths are selected to be the next shortest paths. 

Note that in a conventional wireless communication link, if, in a given area, a fade 
margin of 9 dB/km is required to maintain an availability of 99.9%, then it must be 
increased, to 24 dB/km to maintain an availability of 99.99%. Therefore, in contrast to 
conventional wireless communications, the present invention maintains an overall 
availability of 99.99% or better by adapting the manner of transmission and the path of 
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trar*nuss,on to the environmental conditions (by detecting transmission quality) and to the 
demand placed upon the network (by detecting traffic loads) and by reliance upon the delav 
tolerant nature of packet switched communications. As a result a MAN can be constructed 
according to the present invention that is much more efficient, in terms of cost, power and 
bandw.dth utilization, than in the prior art, to cover a substantially longer distance. For 
example, to achieve an objective link availability of 99.99% with a transmit power of 
50mW in a given area, the conventional link budget design based on a fixed fade margin 
for lOOMb/s, 16QAM can provide an expected range of 3.5km. For the same transmitted 
power and environmental conditions, the present invention having adaptive rain-fade 
countermeasure techniques can provide an expected range of 5km or 7km with a reduced 
rate during short periods of heavy rain fades of 50Mb/s or 6.25Mb/s, respectively. 

As an illustrative example of, the implementation of a monitoring and control 
procedure according to the present invention, Figs. 5 and 6 illustrate a flow diagram and 
tmung relationships between monitored RSL and transmitted power during a period of 
heavy rain fade, respectively. Consider, for example, the wireless link between nodes B 
and C in Fig. 2C. The nodes B and C periodically exchange their monitored performance 
mdicators. The flow diagram starts in the block 500 and followed by the node B. though it 
will be apparent that the Node C follows a corresponding flow diagram. Node B keeps 
track of its own transmitted power and the monitored RSL and BER of Node C in block 
501 (Fig. 5), and vice versa. In a normal condition. Node B sets its transmitted power 602 
(F,g. 6) to a nominal level 606 for a data rate of lOOMb/s and 16QAM. This nominal 
level 606 is selected to be low enough to avoid nonlinear effects on the link performance 
of the transmit power amplifier of Node B as,well as of the receiver of Node C. For 
16QAM this nominal level 606 is preferably 6dB or more below the IdB-compression 
point of the power amplifier. The nominal level 606 is also selected to ensure that the 
transmission link is of sufficient quality such that the bit error rate (BER) will generally be 
below the maximum predetermined level, while avoiding transmitting the signal at an 
excessive power which might, interfere withother wireless links. A similar arraneement is 
applied to Node C. 

When rain fade occurs oyer the link between the nodes B and C, the RSL of both 
Node B and Node C tends to be reduced. As the RSL of Node C 601 (Fig. 6) is 
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approaching the< threshold Value RSL, 6 604, the monitored BER also tends to increase. In 
the block 502 (Fig; 5); : Nbde B : Continuously compares the monitored RSL of Node C 601 
to a prfcset Warning' level fcSL w 603^ io'be higher than 

RSL,6 604. When the monitored RSL ; of Node C "^Dl is telow the preset warning level 
5 RSL W 603, Node B sends ! a control m^ssag^ to Node C instructing Node C to prepare to 

switch to tower data rate and toa ToWer modulation level (e.g., 50Mb/s, 4QAM) in the 
block 503 (Fig. 5). The router of "Wod£ ; B is also conditioned to prepare for the re- 
direction of excessive traffic; if necessaty: Upon 'reception of the control message from B. 
Node C prepares for the change aricl s£nds J: an Acknowledgment message to B. Node B 
10 receives the acknowledgment mfessage from Node C,' as verified in the block 504. Then, 

Node B applies the reduced data rate and lower modulation level on its transmitted signal 
in a manner that is coordinated wi^i the NodeC m'the block'505. Node B also increases 
its transmitted power 602 '(Fig. 6) to its mkximum levef for 4QAM 607. Selection of the 
warning level RSL W 603 (Fig. 6) takes into consideration the delay time 608 for the Nodes 
15 B and C to process and exchange commaridis so that the switching to the operation at the 

low datai rate arid low modulation level takes place before the RSL drops below RSL, 6 . 
Since statistical measures indicate that the maximum raih-fade rate is about 6 5dB/s, the 
warning level RSL,; is normally relatively close to RSL 16 . ' """" ' 

• ~- Assuming that the rain fade is transitory/swtcliing from low data rate to high data 
20 rate occurs. Node B continuously receives the monitored RSL and BER from Node C in 

the block 506 (Fig. 5). Wheh the rain fade' is reduced, the RSL is. increased. In the block 
507 (Fig. 5), Node B continuously compares the monitored RSL of Node C to a preset 
level RSL 5 605 (Fig. 6). As the RSL of Node C 601 (Fig. 6) becomes higher than the 
preset level RSL- 605, Node B sends to Node C a message requesting a change to higher 
25 data rate and an-iricreased modulation level in the block 508 (Fig. 5). In response to this 

received message* Node C conditions itself to prepare for the higher data rate and higher 
modulation level, and s^nds ah acknowledgment message to Node B. Node B receives the 
acknowledgment from Node C, as verified in the block 509 (Fig/ 5). Node B then applies 
the higher data rate and higher modulation level on its transmitted signal in a coordinated 
30 : manner with the Notte C in the block 510. Nbde B also reduces its transmitted power back 
to the normal level, and informs its router of this condition. The preset level RSL S 605 
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(Fig. 6) is selected to be higher than RSL W 603, introducing hysteresis to prevent changing 
the data format unnecessarily often. 

The above procedure is executed by the Transmission Quality Processor 314 under 
the supervision of the system control 306 in Fig. 3. In the above descriptions, examples 
with two operational sets: 100IVlb/s ; with 16QA£4; and 50Mb/s.,with 4QAM, are used to 
illustrate the above technique. However, it will be apparent that the above technique is 
readily applicable to other low data rates and to more than two operation sets. 

The present invention has been described in terms pf-spccific embodiments 
incorporating details to facilitate the understanding of the principles of construction and 
operation of the invention. Such reference herein :to, specific embodiments and details 
thereof is not intended to limit the scope pf the claims appended hereto. It will be 
apparent to those skilled in the art. that modifications may be made in the embodiment 
chosen for illustration without departing from the spirit and scope of the invention. 
Specifically, it will be apparent to one r pf ordinary skill in the art that the device of the 
present invention could be implemented in several different ways and the apparatus 
disclosed above is only illustrative of the preferred embodiment of the invention and is in 
no way a limitation. _ . . . _ .... ... _ 
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" ' ; •* '-' :c : rt * ' • • * ' ,r * ? " * * Claims 

■. What is claimed is: . : ■ - ^ . * : ^ .■ ! ... 

1 L ' ■'" A method of communicating idata between local area networks, the method 

2 comprising steps of:* V - 

3 a establishing a communication path* for a data transmission wherein the 

4 communication path includes one or moire wireless communication links 

5 ^between pairs of the local ^ea hetWbrks;' 

6 ' <b. ■ ' > transmitting "the 'data' along 'the'pat^;' ' ' 

7 - ,c. monitoring a transmission quality of the one or more communication links; 

8 ' d - : comparing ' the monitored tiW^ 

9 : \ v-'v quality; and ''■'■< r: ; : , 

10 .e. ^ selectively activating % technique for altering a manner in which the data is 

H — "* transmitted based upon the comparison. { 

1 2. The method according to claim 1 wherein the step of monitoring a 

2 transmission quality includes a step of monitoring a rate at which errors occur in the data. 

1 3 - The method according to claim 1 wherein the step of selectively activating 

2 includes a step of transmitting a command over the one or more wireless links. 

1 4 - The method according to claim 1 further comprising a step of monitoring an 

2 amount of data communicated over the one or more wireless links and wherein the step of 

3 selectively activating is performed based also upon the amount of data communicated. 

1 5 The method according to claim 1 wherein the technique alters a data 

2 transmission rate. 

1 6 - The method according to claim 1 wherein the technique alters a modulation 

2 scheme for transmitting the data. 
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1 7 * method according to claim 1 wherein the technique alters error 

2 correction coding for transmitting the data. 

1 8 - The method according to claim 1 wherein the technique alters spectrum 

2 spreading for transmitting the data. 

1 9 * ^ method according to claim . 1 wherein the technique alters a power level 

2 for transmitting the data. 

1 10 * The method according to claim 1 wherein the. technique alters the 

2 communication path for transmitting the data. 

1 1 1 * method according to claim 1 wherein the technique is a combination of 

2 two or more selected from a group consisting of: altering a bit rate for transmitting the 

3 data; altering a modulation scheme for transmitting the data; altering error correction 

4 coding for transmitting the data; altering spectrum spreading for transmitting the data; 

5 altering a power level for transmitting the data; and altering the communication path for 

6 transmitting the data. 

1 12 * The method according to claim 1 wherein the data is communicated between 

2 Ethernet-based LAN's or MAN's. . 

1 13 * The method according to claim 1 further comprising steps of: 

2 a. monitoring a received signal strength; 

3 ' b - comparing the received signal strength to an expected level: and 

4 c. selectively adjusting a power level for transmitting the data based upon the 

5 comparison. 



1 14 - The method according to claim 1 further comprising steps of: 

2 a. monitoring a received signal strength; 
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b. comparing the received signal strength to a range of predefined strengths; 
" ' and ' ; *''' ' : * J 

c. selectively adjusting a power level for transmitting the data based upon the 
comparison wherein the power level for transmitting the data is controlled in 

5 * " • a hysteresis manner. 

1 15. The method according to claim 13 wherein the step, of selectively adjusting 

2 includes a step of transmitting a command over the one or more wireless links. 

1 16. A router for controlling wireless data transmissions among a plurality of 

2 local area networks, wherein the router comprises: 

3 a. a receiver coupled to receive a modulated data signal from a wireless link; 

4 b. a demodulator coupled to the receiver for forming a baseband data signal 

5 from the modulated signal; 

6 ' c. an error detector coupled to the demodulator for detecting errors in the 

7 baseband data signal; and 

8 d. j a contrdl'cifciiit coupled to the error detector for comparing a rate at which 

9 the errors occur in the data to a predefined rate, wherein, based upon the 

1 0 comparison, the control circuit causes a command to be transmitted over the 

1 1 wireless link for selectively activating a technique for altering the rate at 

12 J which the errors occur. 

1 17. The router according to claim 16 wherein the technique alters a bit rate for 

2 transmitting the data over the wireless link. 

1 18. ' The router According to claim 16 wherein the technique alters a modulation 

2 scheme for transmitting the data over the wireless link. 

1 19. The router according to claim 16 wherein the technique alters error 

2 correction coding for transmitting the data over the wireless link. 

- 21 - 

SUBSTITUTE SHEET 1 (RULE 26) 

BNSDOCID: <WO 992O016A1 J_> 



WO 99/20016 



PCT/US98/21854 



1 



10 



20 * ... J* 1 * rout ? T .^cording to claim ,16 wherein the technique alters spectrum 

spreading for transmitting the ; data over the wireless link. 



1 21. 



The router according to claim 16 wherein the technique alters , a 



communication path for transmitting the data. 



1 22: The router according to claim .16 wherein the technique is a combination of 

2 two or more selected from a group consisting of: altering a bit rate for transmitting the 
data; altering a modulation scheme for transmitting the data; altering error correction 
coding for transmitting the data; altering spectrum spreading for transmitting the data; 
altering a power level for transmitting the data; and altering a communication path for 

6 transmitting the data. 

1 23 / T* 1 ® router acc ? rdi ng to claim 16 wherein the data is communicated over the 

2 " wireless link between Ethernet-based LAN's or MAN' s. 

1 . 24 * A rou *er for controlling wireless data transmissions among a plurality of 

2 local area networks, wherein the router comprises: 
a receiver coupled to receiye a modulated data signal from a wireless link: 
a monitoring circuit for monitoring a strength of the modulated data signal: 

5 and 

6 c - a control circuit coupled to the monitoring circuit for comparing strength of 

7 the modulated signal to a predefined rate, wherein, based upon the 

8 comparison, the control circuit causes a command to be transmitted over the 
wireless link for selectively adjusting a strength at which the modulated 
signal is transmitted over the wireless link. 

25 * The router according to claim 24 further comprising, a demodulator coupled 

to the receiver for forming a baseband data signal from the modulated signal, therein the 
monitoring circuit monitors a rate at which errors occur in the data. 
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26. .\'t.h y -The router according to claim 25 wherein the control circuit compares the 
monitored performance indicator to' a preset threshold, wherein, based upon the 
comparison, the control circuit causes a command to be transmitted over the wireless link 
for selectively activating a technique for altering the rate "at which the errors occur. 



1 27 * A metropolitan area network for communicating data among a plurality of 

2 local area networks, the metropolitan airea nenvork comprising: 

3 a. a plurality of transceivers, wherein pairs of the transceivers communicate 

4 " data with each other over a corresponding; wireless link, each transceiver 

^ includiiig a transmitter for &^n^ttmjg data over the corresponding wireless 

0 0 link and each transceiver including a receiver for receiving data from the 

" corresponding wireless link; 

5 b. a plurality of transmission quality monitors, each coupled to a corresponding 
9 one of the plurality of transceivers for "monitoring a transmission quality for 

1 0 the corresponding Wireless link; and 

11 c. a plurality of routers, wherein each router is coupled to a corresponding one 

12 . of the plurality of transceivers and to a corresponding one of the plurality of 

13 local area networks, for routing the data received from the corresponding 

1 4 Wireless link to the local area network when the local area network is a 

15 destination for the data and for routing the data to another one of the 

!6 plurality of routers when the local area network is not a destination for the 

17 - data and wherein each router selectively alters a format for transmitting the 

18 1 data to the corresponding transceiver based upon the rate at which errors 

19 r " occur in the data. 



1 28. The metropolitan area network according to claim 27 wherein at least one of 

2 the plurality of transmission quality monitors monitors the transmission quality for the 

3 corresponding 1 ' wireless link by monitoring a rate at which errors occur in the data received 

4 from the corresponding wireless link; ' 
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29. The metropolitan area network according to claim 27 wherein a power level 

for transmitting data is controlled in a feedback loop. 

1 30. The metropolitan area network according to claim 27 wherein the format for 

2 transmitting the data is selectively altered by transmitting a command over the 

3 corresponding wireless link. 

1 31 * The metropolitan area network according to claim 27 wherein the data is 

2 communicated among the plurality local area networks over a communication path 

3 comprising one or more wireless links. 

!~ -32. The metropolitan area network according to claim 31 wherein each of the 

2 plurality of routers selectively alters the format for transmitting the data by selectively 

3 activating one or more techniques from a group consisting of: altering a bit rate for 

4 transmitting the data; altering a modulation scheme for transmitting the data; altering error 

5 correction coding for transmitting the data; altering spectrum spreading for transmitting the 

6 data; altering a power level for transmitting the data; and altering the communication path 

7 for transmitting the data. - ' , 

8 ^ ? 



- 24 - 



SUBST^TjUTE SHEET XBULE 26) 

BNSOOCiD: <WO 9920016A1 _l_> 



WO 99/20016 



PCT/US98/21854 




SiUBSTltl^ 26) 

BNSOOCID: <WO 9920016A1_I_> 



2/6 



~A : - 



B 



— B 



FIG. 2 A 



FIG. 2B 



A 



FIG. 2C 




FIG. 2D 



B 



D 



A 



FIG. 2E 



B 



D 



A 



FIG. 2F 



j SUBSTITUTE SHEET: (RULE 26) 



WO 99/20016 



PCT/US98/21854 



3/6 



£££ 

to to Co 

'•Placet 

■fees 

<N c\j csj 
£N <N c\ 
*0 i-^ 




CO 

5: 



BNSDOCIO: <WO 99200l6Al_L> 



SUBSTITUTE SHEET%*ULE 26) 



WO 99/20016 

, ;,,t _ : • P-CI7US98/21854 



4/6 




<N ^ JN 

■ ■ ' is 



SUBSTITUTE SHEET '(RULE 26) 

BNSOOCID: <WO 99200 16A1J_> 



WO 99/20016 



PCT/US98/218S4 



5/6 



( START Y ~ 



500 



^_ i , 

ACQUIRE MONITORED RSL OF NODE C 



YES: 




501 



503 



SEND CONTROL MESSAGE TO C TO PREPARE 
TQ SWITCH' TO 50Mb/s, 40AM 



NO 




505 



CHANGE DATA RATE AND MODULATION 
LEVEL TO 50Mb./s, .AQAM 



ACQUIRE MONITORED RSL OF NODE C 



YES 




506 



508 



SEND CONTROL MESSAGE TO C TO PREPARE 
TO SWITCH TO lOOMb/s, 16QAM 



NO 




510 



CHANGE DATA RATE AND MODULATION 
, . LEVEL TO W OMb/s, 16QAM 

i — 



FIG. 5 



SUBSTITUTE SHEET (RULE 26) 



BNSOOCID: <WO 9920016A1J_> 



WO 99/20016 



PCT/US98/21854 



6/6 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



tnterru si Application No 

PCT/US 98/21854 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04L1/12 H04L27/34 H04B7/005 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04L H04B 



Documentation searched other than minimum documentation to the extent that such documents, axe included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO 94 27382 A ( NORANO CORP) 
24 November .1994; . - 



see abstract 
see page 12; 
see page 
see page 
see page 
see- page 
see page 
see. page 
see page 
page 
page 
page 



1-6, 

8-13, 

15-32 



see 
'see 
see 
see 
see 
see 



21;: 
25," 
46, 
50; 

52:, 

55, 
58, 
65, 
105, 
138, 



line 
1 ine 
1 ine 
1 ine 
1 ine 
1 ine 
line 
1 ine 
1 ine 
-1 1ne 
: Vine 



23 - line 34 
8 - line 18 
3 - line 18 
10 - line 25 



claims 1,2,4 
figures IB, 12-14, 16A 
figures 16B.37 



3 - line 21 ' 

8 - page 53, line 

9 - page 56, line 
3 - line 10 
15 - line 24 

25 - page 106; 
20 - page 139, 



line' 
Tine 



25 
8 



7,14 



-/-- 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

T_" document which may throw doubts on priority ctatm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oraf disclosure, use. exhfeition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



*T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
' cannot be considered novel or cannot be considered to 
, involve an inventive step when the document is taken alone 
"Y" document of particular relevance; the claimed invention 
■" cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

*&" document member of the same patent family 



Date of the actual completion of the international search 



24 March 1999 



Date of mailing of the international search report 



01/04/1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5618 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Tourapoul idis, T 



Form PCT/lSA/210 (second shoot) (July 1992) 



page 1 of 2 



BNSDOC1D: <WO 992001 6A1 J_> 



INTERNATIONAL SEARCH REPORT 




1 

Form PCT/ISA/210 (continuation of second sne«t) (JUy tsgg) — 

BNSDOCID: <WO 99200 16A1J > 



Page 2 of 2 



INTERNATIONAL SEARCH REPORT 



.ormation on patent family members 



Intern. .al Application No 

PCT/US 98/21854 



Patent document, 
cited in search report 



Publication 

'date 



-Patent family 
" merriber(s) 



Publication 
date 



WO 9427382 A "24-11-1994 ! 



US 
AU 
CA 
US 
US 

lis. 

AU 
AU 
EP 
US 
CA 
WO 
US 



5555276 
6987694 

2162722 
5696903 
5657317 
5790536 

696841 B 
5986994 A 
0681762 
5682379 
2184811 
9524074 
5726984 



GB 2306278 



30-04-1997 



JP 
AU 
US 



9116486 A 
6813796 A 
5839077 A 



US 5220678 



15-06-1993 



NONE 



10-09- 
12-12- 
24-11- 

09- 12- 
12-08- 
04-08- 
17-09- 
19-07- 
15-11- 
28-10- 
08-09- 
08-09- 

10- 03- 



1996 
1994 
1994 
1997 
1997 
1998 
1998 
1994 
1995 
1997 
1995 
1995 
1998 



02-05-1997 
17-04-1997 
17-11-1998 



Foim PCT/ISA/210 (patent tamdy annex) (Judy 1992) 



BNSDOCID: <WO 99200 16A1J„> 




This Page Blank (uspto) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04L 1/12, 27/34, H04B 7/005 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 99/20016 

22 April 1999 (22.04.99) 



(21) International Application Number: PCT/US98/21854 

(22) International filing Date: 14 October 1998 (14.10.98) 



(30) Priority Data: 

08/950,028 



1 4 October 1 997 ( 1 4. 1 0.97) 



US 



(71). Applicant (for all designated States except US): WINNET 
MCS. INC. [US/US]; 635 Vaqueros Avenue, Sunnyvale, CA 
94086 (US). 

(72 1 Invent* it; and 

(75) Intrctirt-Mpplicant (for US only): LE-NGOC, Tho [CA/CA]; 
K22\ IXj Mail. Anjou, Quebec H1K 125 (CA). 

(74* AKmfe: 1 1 A \ I 1R STOCK, Thomas, B. et al.; Haverstock & 
Oucns UP. Suite 420, 260 Sheridan Avenue, Palo Alto, 
CA'UXKHlS). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, 
GE, GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, 
MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK. 
SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW, 
ARIPO patent (GH, GM, KE, LS, MW, SD, SZ, UG, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY. DE, DK. ES. FI, FR. 
GB, GR, IE, IT, LU. MC, NL, PT, SE), OAPI patent (BF, 
BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, 
TD, TG). 



Published 

With international search report. 
With amended claims and statement. 

Date of publication of the amended claims and statement: 

15 July 1999(15.07.99) 



(54) Title: 



METHOD AND APPARATUS FOR MAINTAINING A PREDEFINED TRANSMISSION QUALITY IN A WIRELESS MAN 
NETWORK 



MONITORED RECEIVED SIGNAL 
y/ LEVEL FROM NODE C 




WARNING LEVEL' RSL W 
603 

THRESHOLD LEVEL FOR- 
160AM, WOMB/S: RSLJ6 
604 



MAXIMUM TX LEVEL 
FOR 40AM- 




607 



NOMINAL LEVEL 
606* 



100 M8/S, 160AM 



PRESET LEVEL TO 
SWITCH BACK TO 
160AM. WOMB/S 
605 



TRANSMITTED POWER 
OF NODE B 
602 



(57) Abstract 

A technique for 
maintaining a predefined 
transmission quality in a 
wireless Metropolitan Area 
Network (MAN). Each of 
a plurality of Local Area 
Networks are coupled to a 
corresponding router. Each 
router is coupled to one or more 
transceivers for interconnecting 
the routers via wireless links. 
Each router stores a table 
representative of the topology of 
the MAN and receives detected 
indicia representative of the 
quality of the wireless links 
and representative of network 
traffic loads. The router adapts 
the manner of transmission 
and the path of transmission 
according to the indicia. As 
a result, the MAN is highly 
efficient, in terms of cost, power 
and bandwidth utilisation. For 

example, a strength of a signal received over a wireless communication link is periodically monitored for maintaining the strength within 
a predefined range by adjusting the transmission power. In addition, an error rate for the data received over the link is monitored. If the 
received signal strength remains below the predefined range despite the transmit power having been adjusted to a maximum allowable 
level, and if the error rate approaches a predefined limit, one or more techniques are selectively employed to reduce the error rate while 
maintaining a sufficiently high network throughput The adaptive techniques include changing the data rate, modulation level, error 
correction coding, and spectrum spreading. In addition, a path for the data is preferably selected according to an Open-Shortest-Path-First 
algorithm, though one or more alternate paths can be selected for transmitting at least a portion of the data. 
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AMENDED CLAIMS 

[received by the International Bureau on 29 May 1999 (29.05.99); 
original claims 6, 18 and 24-26 cancelled; original claims 1,11,16-17, 19-23 and 27 amended; 
new claims 33-44 added; remaining claims unchanged (7 pages)] 



1 


1. 


A method of communicating data between local area networks, the metliod 


2 


comprising 


steps of: 


3 


a_ 


establishing a communication path for a data transmission whemn the 


4 




communication path includes one or more wireless communication link ; 


5 




between pairs of the local area networks; 


6 


b. 


transmitting the data along the path; 


7 


c. 


monitoring a transmission quality of the one or more communication links; 


8 


d. 


comparing the monitored transmission quality to a predefined transmission 


9 




quality; and 


10 


e. 


selectively activating a technique for altering a manner in which the daca is 


11 




transmitted based upon the comparison wherein the technique alters a 


12 




modulation scheme for transmitting the data. 


1 


2. 


The method according to claim 1 wherein the step of monitoring a 



2 transmission quality includes a step of monitoring a rale at which errors occur in the lata! 

1 V The method according to claim 1 whetcin the step of ^ 

2 includes a step of transmitting, a command over the one or more wireless links. 

1 4. , The method awarding to claim 1 further comprising a step of monitoring an 

2 amount of data communicated oyer the one or more wirelesi links and wherein the siep of 

3 selecti ively activating is performed based also upon the amount of data communicated. 

1 5- The method according to claim 1 wherein the technique alters a data 

2 transmission rate. * 

1 7 - The method according to claim 1 wherein the* technique alters error 

2 correction coding for transmitting the data. 
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1 8 : „ ; , f . The method. according to claim 1. wherein the technique alters spectrim 

2 spreading for. transmitting the data. 

1 9. ; . The method according to claim 1 wherein the technique alters a pow* level 

2 for transmitting the data. 

1 10. The method according to claim 1 wherein the technique alters the 

2 communication path for transmitting the data. 

111. The method according to claim 1 .wherein the technique is a combinadon of 

2. . two or more selected from a group consisting of: altering a bit rate for trarosnutting the 

3 .. data;, altering error correction coding for transmitting the data; altering spectrum spreading 

4 for transmitting the data; altering a power level for tnwsmittiag the data; and altering the 
5. communication path for teansrmtting the data. 

1 12 - ^ method according to claim 1 wherein the data is communicated 

2 between Ethernet-based LAN's or MAN's. 

1 13. The method according to claim l further comprising steps of: 

2 a. monitoring a received signal strength; 
b .comparing the received signal strength to an expicted level; and 

selectively. adjusting a power level for iransnutting the data based upon the 
comparison. 

The method according to claim 1 further comprising steps of: 

2 a. monitoring a received signal strength; 

3 b. comparing the. received signal strength to a range of predefined strengrhs; 

4 and 



5 
6 



c. 



14. 



c. 



selectively adjusting a power level for transmitting the data based upon the 
comparison wherein the power level for transmitting the data is controlled 



' . in a hysteresis, manner. 
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1 •., ;The method ac^t ding to claim 13 

2 includes a step of transmitting a command over the' one ^ br' niore wireless links. 

1 16, , . r An apparatus for controlling- wifeless data transmissions among a phu*ality 

2 of local area networks, wherein the apparatus comprises: 

3 a. a receiver coupled to receive a modulated data signal from a wireless Hnle; 

4 b v a, demodulator coupled to the^receiver for forming a baseband data si gnal 

5 from the modulated signal;' ■ * - 

6 c. an error detector coupled to the demodulator for detecting errors in the 
7. - baseband data signal; and }>\\j""y& '-'-* ' 

8 r . , d. a control circuit coupled -tor-the erf or detector for comparing a rate at which 

9 fl^e enprskjccxir inrthe dati tef i prcdefihe^ 

10 comparison, die control ^ circuit causes k corhinand to tetrarismitted o ver the 

11 wireless link for selectively activating a technique for altering the rati: at 

12 which the errors occur wherein the technique alters a modulation schnne for 

13 . transmitting the data. ■* : 

1 17. The apparatus according to claim 16 wherein the technique alters a bi t rate 

2 for transmitting the data over the wireless link. • r ^ 

1 19. : The apparatus according to claim 16 herein the technique alters errc r 

2 correction coding for transmitting the data over the wireless link; 

1 20. The apparatus according to claim 16 wherein the technique alters spectrum 

2 spreading for transmitting the data over the wireless link:. * 

1 21. . t! The apparatus according to claim 16 vfoereih the technique alters a 

2 communication path for txansmitring the data. 

f 1 . 2?* ^ ■ The apparatus according to claim 16 wherein the technique is a comb ination 

2 of two or more selected from a group, consisting of: altering a bit rate for transmittLig the 
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3 
4 



data; altering error correction codmg .for,ttan^tang 'the data;, altering spectrum spreading 
for transmitting the data; altering a power level for transniitting the data; and altering a 
5 communication path for transmitting the daf 

' 23 " 1116 apparatus according to claim 16 wherein the data is communicated over 

2 the wireless link between Ethernet-based LAN's or MAN's. 

1 27. A metropolian area network for communicating data among a plurality of 

2 local area networks, the metropolitan area network comprising a plurality, of tenniads, 

3 each terminal comprising: 

4 a. a transceiver each coupled to a directional antenna, wherein pairs of ihe 
transce j v «s ^communicate data with each other over a corresponding 
wireless link, each transceiver including a transmitter for traiismitting data 
over thc ^responding wireless link and each transceiver deluding a 
receiver for receiving data from the ajrresponding wireless link; 
a plurality of transniission quality monitors, each coupled to a «nre S ,>onduig 
one of Ihe plurality of transceivers for monitoring a transmission quality for 
the corresponding wireless link; and 

a plurality of routers, wherein each router is coupled to a corresponding one 
of the plurality of transceivers and to a corresponding one of the pliability of 
local area networks, for routing the data received from the "corresponding 
wreless link to the local area network when the local area network is a 
destination for the date and for routing the data to another one of the 
plurality of routed when tne local area network is not a destination for the 



5 
6 
7 

8 

'• 9 

10 
11 
12 
13 
14 
15 
16 
17 



c. 



uity of n ' 

19 
20 



and wherein each ternunai selectively alters a format for transmitting the data to the 
conesponding transceiver based upon the rate at which "errorsoccur in the data. 



1 28: Hie metropolitan area-network ; acc^rding'to claim 27 wherein at least one 

2 of the plurality of transmission quaUty monitors monitors the transmission quality for the 

3 corresponding wireless link by monitoring a rate at' which errors occur in the data revived 

4 from the corresponding wireless link. 
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1 29. The metropolitan area network according to claim 27 wherein a power level 

2 for transmitting datklk' <&nt&ll^in a fee^ack'loop/*' 

1 30. The metropolitan area network according to claim 27 wherein the format for 

2 transmitting the data is selectively altered by transmitting a command over the 

3 corresponding ; ^raeless link. " - j - 

1 31. The metropolitan area network according to claim 27 wherein the dali^ is 

2 , commimicated among the plurality local area networks over a communication path 

3 comprising btie or more wireless links. 

1 32. Th^ metrdpbiitan area network according to claim 31 wherein each oi* the 

2 plurality of routers selectively altos the format for transmitting the data by selective ly 

3 activating one or more techniques from a group consisting of: altering a bit rate for 

4 transmitting the data; altering a modulation scheme for transmitting the data; altering error 

5 correction coding for tra nsm i t ting the data; altering spectrum spreading for transmitting the 

6 data; altering a power level for transmitting the data; and altering the communication path 

7 for transmitting the data. 



1 33- A method of communicating data between local area networks, the method 

2 " " comprising steps of: , 

3 a. establishing a communication path for a data transmission wherein the 

4 communication path includes one or more wireless communication Lnks 

5 between pairs of the local area networks; 

6 b. transmitting the data along the path; 

7 c. monitoring a transmission quality of the one or more communicatioii links; 

8 d. comparing the monitored transmission quality to a predefined transmission 

9 quality; and 

10 e. selectively activating a technique for altering a manner in which the <*nt ? { s 

11 transmitted based upon the comparison wherein the technique alters the 

12 communication path for transmitting the data. 
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1 34. The method according to claim 33 herein the step of monitoring a 

2 transmission quality includes a step of monitoring a rate at which 



errors occur in the data. 

The method according to claixh 33 wherein the step of selectively activating 
2 includes a sten of tra««^i^j , 6 



1 35. * 

includes a step of tra^smitung a command over the one or more wireless links. 



1 36. 



The method according to claim 33 finder comprising a step of monitoring 
2 an amount of data communicated over the o^ 6r mt ^ ^ , inks and wherein d« step 
of selecvely activating is performed based also upon the amount of data communicated 



1 37. 



The method according to claim 33 wherein the technique alters a data 
2 transmission rate. 



1 38. 



4 



The method according to claim 33 wherein the technique alters 



2 correction coding for transmitting the data. 



error 



1 39. The method according to claim 33 wherein the technique alters spec* urn 

A spreading for transmitting the data, 

1 40 The method according to claim 33 wherein the technique alters a power 

2 level for transmitting the data. 

\ 2' The method according to ciaixn 33 wherein the data is communicated 

2 between Ethernet-based LAN's or MAN's. 

1 42. The method according to claim 33 further comprising steps of: 

2 a. monitoring a received signal strength; 

3 b. 

c selectively adjusting a power level for transmitting the data based upon the 
comparison. 
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1 .44. The method according ^ 

2 a. monitoring a received signal strength; 

3 b - comparing the received signal strengtfi to a range of predefined strengihs; 

4 and ( t _ . . ^ . ; , ;>: . . w . ........ 

5 c. selectively adjusting a power level for transmitting the data based upon the 

6 comparison wherein Jthe pqwer, level for . transmitting the data is controlled 

7 in a hysteresis manner. . , , < ^ 
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STATEMENT UNDER ARTICLE 19 

'/ AppKatot^mveatio*. alters ^technique for cbnmiumcatihg data based upon 
monitored transmission qualify: [Specification, page 3, line 8 , page 4, line 14) Cairns 1 
and 16 arc amended to recite that the technique alters a modulation scheme for 
transmitting the data. None^of the cited references teaches or suggests altering the 
modulation scheme based on monitored transmission quality, Accordingly, claims I and 
16, and dependent claims 2-5, 7-15. 17. and 19-23. are novel and involve an invemive 

Step. • * : . - • • 

Dependent claims 9 and 13-14 recite adjusting a power level for fransmittin ■> data, 
In combination with altering fee modulation scheme, thisfeature provides an additional 
and unexpected benefit Particularly, the effects of signal distortion can be lessened by 
altering- the modulation scheme; which permits use of higher power. Dependent cldms 10 
and 21 recite altering. a- path for communicating the data. Tins feature is not taught or 
suggested by the references and provides a further benefit of routing data around links 
subjected to high traffic and rain fade. [Specification, page 4, lines 8- 14] Theses 
additional reasons why claims 9-10. 13-14 and 2] are allowable. 

Applicant's invention includes a network of stationary nodes in a metropolian ^ 
in which communications are along denned links between the nodes. [Specification Figs 
land2A-F] Because the nodes are stationary and the links defined, directional antennas 
axe preferable to reduce interference and rnaximize distance. [Specification, page 1 0. lines 
3-4] Accordingly, claim 27 is amended to recite directional antennas in addition to pre- 
existing limitations directed toward routers which route data to another router whe, t an 
associated LAN is not a destination for the data. 

In contrast to the stationary nodes of Applicant's invention. WO 94 27382 ceaches 
a network of roaming devices and creation of spontaneous LANs. [WO 94 27382 page 
1 1, lines 3*6; page 21. lines 12-27; page 23. lines 7-10] Because the devices are mobile 
non-^onal antennas are required. To prevent conflicts, a reservation access p otocoi 

is used. [WO 94 27382, pace 25 lines 14-ijii tu • 

' puge ' 14 " 18 J There is no suggestion to modify WO 94 

27382 to include a directional antenna as this would defeat device mobility and 
spontaneous LANs, which are clearly objects of WO 94 27382. 

GB 2 306 278 teaches a repeater station which communicates with fixed aid 
mobile slave stations. [Abstract of GB 2 306 278] Clearly, a multiple-access pro.ocol is 
contempt. Accordingly, GB 2 306 278 also requires a non-directional antenna for 
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mobility of the slave stations; and .to ^plc^.cnt : mi^^Ta«c^. r ;US 5,220,678 teaches 
adjusting transmission power for voice caUs to connive, battery power in 
hand-held, portable devices. , [Abstract of US f 5^0,^78; coL, 2, lines 26-29] Accordingly, 
US. 5,220,678 cannot suggest a directional antenna because this would require that the 
devices be stationary. Stationary, devices,; however, r\yo$ild riot be portable nor depend 
upon battery power, Therefore* the principle objects of US 5,220,678 would be absent 

Further, none of these cited references teaches or suggests a router as recited by 
claim 27. Therefore, amended claim 27, which recites directional antennas and routeis, is 
novel and involves an inventive step. t Dependent claims 28-32 are also allowable. 

New claim 33 recites altering a path for cn niTn»fiir^tjT ig fr 1 * data: based upon 
monitored transmission quality. f ( As explained above, none of the cited references tearbes 
or suggests this feature. Accordingly, claim 33, and r its dependent claims 34-44, are novel 
and involve an inventive step. ; t r ...... ;: ^ ; 
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